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Abstract. Let (Xa,o~a) be the right one-sided topological Markov shift for 
an irreducible matrix with entries in {0, 1}, and Fa the continuous full group of 
(Xa, ca)- For two irreducible matrices A and B with entries in {0, 1}, it will be 
proved that the continuous full groups Fa and Fb are isomorphic as abstract 
groups if and only if their one-sided topological Markov shifts (Xa,va) and 
(Xb,o~b) are continuously orbit equivalent. 



1. Introduction 

Giordano-Putnam-Skau have introduced studies of orbit equivalences for mini- 
mal homeomorphisms on Cantor sets ([9], [10], cf. [8], [12], [18], etc.). Minimal 
homeomorphisms on Cantor sets are now called Cantor minimal systems. In their 
theory, the full groups play crucial role to classify Cantor minimal systems under 
orbit equivalences. The full groups are defined as groups of homeomorphisms of 
the Cantor sets whose orbits are contained in the orbits of the minimal homeo- 
morphisms. Giordano-Putnam-Skau have proved thet the full groups as groups are 
complete invariants for orbit equivalences of Cantor minimal systems ([10]). (For 
measure theoretic studies for orbit equivalences of ergodic transformations, see [3], 
[6], [7], [11], [13], etc.). 

The class of topological Markov shifts is another important class of topological 
dynamical systems on Cantor sets. The author has introduced a study of orbit 
equivalence of one-sided topological Markov shifts, related to classification of Cuntz- 
Krieger algebras ([15], [16]). Let A be an N x N irreducible matrix with entries in 
{0, 1} satisfying condition (I) in the sense of Cuntz-Krieger [5]. Let us denote by 
Xa the shift space 

X A = {(in)nen 6 {1, . . . , N} N | A(x n , x n+1 ) = 1 for all net!} 

over {1, . . . , N}. It is homeomorphic to a Cantor set in natural product topology. 
The continuous surjective map a a on Xa is defined by <JA((x n )nen) = {x n +\)nen- 
The topological dynamical system (Xa, <ta) is called the (right) one-sided topologi- 
cal Markov shift for A. The continuous map a a on Xa is no longer homeomorphism 
and has dense periodic points. Hence the one-sided topological Markov shifts are 
considered to locate far from Cantor minimal systems in the topological dynamical 
systems on Cantor sets. The continuous full group of (Xa, a a) is defined to be 
the group of homeomorphisms r on Xa satisfying 

t(x) G orb aA (x) = U£L Ug aA k (cr A (x)) for all x G Xa 
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and having continuous orbit cocycles. 

In this paper, we will study the continuous full groups on one-sided topological 
Markov shifts by using techniques in [10] for analyzing full groups of Cantor minimal 
systems. Keeping in mind the results of the Giordano-Putnam-Skau's paper [10] on 
the Cantor minimal systems, the algebraic structure of the continuous full groups 
are expected to determine the structure of continuous orbit equivalences of one-sided 
topological Markov shifts. Let A, B be two irreducible square matrices with entries 
in {0, 1} satisfying condition (I). If there exists a homeomorphism h : Xa — > Xb 
such that h o T a ° h^ 1 = Tb, then the continuous full groups Fa and Tb on 
Xb are said to be spatially isomorphic. We have proved in [15] that Ta and 
r b are spatially isomorphic if and only if the one-sided topological Markov shifts 
(Xa,<7a) and (Xb,<tb) are continuously orbit equivalent. We will prove in this 
paper that an algebraic isomorphism between the continuous full groups of one- 
sided topological Markov shifts yields an spatial isomorphism between them. Hence 
the algebraic structure of the continuous full groups of one-sided topological Markov 
shifts are complete invariants of continuous orbit equivalence classes of one-sided 
topological Markov shifts. This is an anologue of the Giordano-Putnam-Skau's 
theorem [10, Theorem 4.2] for one-sided topological Markov shifts. The sterategy to 
prove it basically follows Giordano-Putnam-Skau's paper [10] in which the algebraic 
isomorphism between the full groups of Cantor minimal systems induces a spatial 
isomorphism between them ([10, Theorem 4.2]). The continuous full groups of one- 
sided topological Markov shifts are countable, nonamenable groups (cf. [17]). They 
are huge groups rather than the full groups of Cantor minimal systems. Indeed the 
full groups of Cantor minimal systems have invariant probability measures, whereas 
the continuous full groups of one-sided topological Markov shifts do not have any 
invariant probability measure. In following the proof of [10, Theorem 4.2], there 
are several places where the proofs of [10, Theorem 4.2] do not well work in our 
setting because our full groups are huge. We may modify their proofs which we 
apply to our situations and will reach our goal stated as the following theorem: 

Theorem 1.1. Let A,B be two irreducible square matrices with entries in {0,1} 
satisfying condition (I). Then the following two conditions are equivalent: 

(i) The continuous full groups Ta and Tb are isomorphic as abstract groups. 

(ii) The continuous full groups Ta and Tb are spatially isomorphic. 

As (ii) (i) is clear, the implication (i) (ii) is the main part. For an 
irreducible square matrix A with entries in {0, 1}, denote by Oa its Cuntz-Krieger 
algebra. We also detnote by T>a its canonical maximal abelian subalgbra of Oa- 
The class of Cuntz-Krieger algebras plays an important role in classification theory 
of simple purely infinite C*-algebras. Related to the classification of the Cuntz- 
Krieger algebras, the author has shown that there exists an isomorphism : Oa — > 
Ob satisfying ^{T>a) = T^b if and only if Ta and Tb are spatially isomorphic, 
which is also equivalent to the condition that the one-sided topological Markov 
shifts (Xa,(ta) and (Xb,<Jb) are continuously orbit equivalent ([15]). Therefore 
we know 

Corollary 1.2. Let A,B be two irreducible square matrices with entries in {0,1} 
satisfying condition (L). Then the following three conditions are equivalent: 

(i) The continuous full groups Ta and Tb are isomorphic as abstract groups. 
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(ii) The one-sided topological Markov shifts (Xa,<ta) and (Xb,ctb) are contin- 
uously orbit equivalent. 

(iii) There exists an isomorphism : O a Ob satisfying ^>{T>a) = T)b- 

Let N and M be the size of matrix A and that of B respectively. Denote by In 
and by Im the identity matrix of size N and that of size M respectively. In [16], 
under the condition that dct(A — 7jv)det(-B — Im) > 0, an isomorphism between 
Cuntz-Krieger algebras induces an isomorphism between them which preserves their 
canonical maximal abelian subalgebras. Hence we have 

Corollary 1.3. Let A, B be two irreducible square matrices with entries in {0, 1} 
satisfying condition (I). Suppose that dct(^4 — Jjv)det(B — Im) > 0. Then the 
continuous full groups Ta and T B are isomorphic as abstract groups if and only if 
the Cuntz-Krieger algebras Oa and Ob are isomorphic. 

By using classification theorem for Cuntz-Krieger algebras obtained by M. R0rdam 
[20] (cf. [21]), one may classify the continuous full groups in terms of the underlying 
matrices under the determinant contition det(^4 — In) det(B — Im) > as follows: 

Corollary 1.4. Let A, B be two irreducible square matrices with entries in {0, 1} 
satisfying condition (I). Suppose that det( A — I N ) det(B — I M ) > 0. The continuous 
full groups Ta and Tb are isomorphic as abstract groups if and only if there exists an 
isomorphism <P : Z N /(A t - I N )Z N — > Z M /(B* - I M )Z M such that <2>([1, . . . , 1]) = 
[!,...,!]. 

Therefore we know that there are many mutually nonisomorphic continuous full 
groups of one-sided topological Markov shifts such as the following corollary. 

Corollary 1.5. Let N,M be positive integers such that N,M > 1. Denote by 
T[ N ] and T[ M ] the continuous full groups of the one-sided full N -shift and M -shift 
respectively. Then T[ N ] and T[ M ] are isomorphic as abstract groups if and only if 
N = M. 

The main part of the paper is devoted to proving the implication (i) => (ii) of 
Theorem 1.1. The paper is organized to prove it as in the following way. In Section 
2, some basic properties of continuous full groups will be stated. In Section 3, an 
open set of Xa will be described in termes of a pair, called a strong commuting 
pair, of subgroups of Ta- In Section 4, a condition under which an open set of 
Xa becomes clopen will be described in terms of algebraic conditions of a strong 
commuting pair. In Section 5, support of a strong commuting pair will be defined 
and proved to be clopen. In Section 6, an clopen set of Xa will be completely 
replaced in terms of a pair of subgroups of Ta with some algebraic conditions. 
The pair of subgroups are called Dye pairs. In Section 7, the main result and 
its corollaries will be stated. The above sterategy to prove Theorem 1.1 basically 
follows [10]. However several proofs of in particular Lemma 4.6, Lemma 4.8, Lemma 
4.11 and Lemma 6.3 are essentially different from the paper [10]. The discussions 
of Section 4 and Section 6 are tough parts in this paper. 

2. The continuous full groups and the local subgroups 

Let A = [A(i,j)]fj =1 be an TV x N matrix with entries in {0, 1}, where 1 < TV G 
N. The matrix A is always assumed to be essential, which means that it has no 
zero columns or zero rows. We assume that A is irreducible and satisfies condition 
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(I) in the sense of Cuntz-Krieger [5]. In what follows, we fix the matrix A. We 
denote by Xa the shift space 

X A = {(x n )neN € {1, . . . , N} N | A(x n ,x n+1 ) = 1 for all n G N} 

over {1, . . . , N} of the right one-sided topological Markov shift for A. It is a compact 
Hausdorff space in natural product topology. The condition (I) for A is equivalent 
to the condition that Xa is homeomorphic to a Cantor discontinuum. The shift 
transformation a a on Xa is defined by a A{{%n)nef$) = ( x n+i)neN for i x n)nefi- It is 
a continuous surjective map on X A - The topological dynamical system (X A , a a) is 
called the (right) one-sided topological Markov shift for A. A word \i = (/ii, . . . , fx k ) 
for Hi G {l,...,iV} is said to be admissible in Xa if ^ appears in somewhere 
in some element x in Xa- The length of \i is k, which is denoted by \fj,\. We 
denote by Bk{XA) the set of all admissible words of length k G N. For k = wc 
denote by B (X A ) the empty word 0. We set B*{X A ) = Uf =0 B k (X A ) the set of 
admissible words of Xa- For x — (x n )n€H G Xa and positive integers k,l with 
k < I, we put the word X[ k n = [x k , x k+i, ■ ■ ■ , x l) G £>;_fc + i(XA) and the right 
infinite sequence £rfc j00 ) = (x k , Xk+i, ■ ■ ■ ) G Xa- We similarly use the notation 
M[fc,J] = (Mfc,A*fc+i,---)W) G Si_ fe+ i(XA) for a word /u = (fn , . . . , fi m ) G B to (Xa) 
with k < I < m. For words ^ = (/ii, • • • , /Life) G B^Xa), ^ = (fi, ■ • • , v{) G B;(Xa) 
with A(fi k , v\) = 1, denote by \xv its concatenation /zi^ = (/ii, • • • , /ifc, v\, ■ ■ ■ ,v{) G 
Bk + i{XA)- For a word /Li = (/ii, ■ ■ ■ , /Life) G Bj^Xa), we denote by [/^ its cylinder 
set 

Up = {(x„)„eN eX A \x!= (j, 1 ,...,(j, k = x k }. 
For x = (x„)„ e N G Xa, the orbit orb r7A (x) of x under oa is defined by 

orb aA (x) = u£° =0 Ug <J A k (<j l A (x)) G X A . 

Hence y = (j/ n )neN G X A belongs to orb aA (x) if and only if there exist k, I G 
and an admissible word (/xi , . . . , fi k ) G B k (X A ) such that 

V = ■ ■ ■ , Vk,xi+i,xi+2, . . .). 

We denote by Homeo(XA) the group of all homeomorphisms on X A - We have 
defined in [15] the continuous full group Ta for (Xa, cr A ) as in the following way. 
Definition ([15]). Let r be a homeomorphism on Xa such that t(x) G orb rTA (x) 
for all x G Xa- Hence there exist functions k, I : -4- Z + such that 

a A ix) {T(x)) = af\x) for all x G X A . (2.1) 

Let Ta be the set of all homeomorphisms r such that there exist continuous func- 
tions k, I : X A — > Z + satisfying (2.1). The set Ta is a subgroup of Homeo(JGi) and 
is called the continuous full group of (Xa,cta)- The functions k,l above are called 
the orbit cocycles for r. They are not necessarily uniquely determined by r. We 
note that the group Ta has been written as [<ta] c in the earlier papers [15], [16]. 

A continuous map r : Xa — > Xa is called a cylinder map if there exist L G N 
and $ : B L (X A ) — > B*(X A ) such that = = (fii(u), . . . ,/J, k (v)(v)) G 

Bfc( 1/ )(XA) for i/ = i/i ■ • • i/£ G Bl(Xa) satisfies 

r(z/i, . . -,v L ,x L+1 ,x L+2 , . ..) = (m(v),.. .,n k{y) {v),x L+ i,x L+ 2, ■■■) 

for (xl+i, xl+2, ■ ■ • ) G Xa with ^4(fz,, £z,+i) = 1. That is, r satisfies t(U v ) = 
f7$(y) for G -Bl(Xa) with a map $ : £?l(Xa) — ► B*(X A )- We see that a 
homeomorphism r of Xa belongs to Ta if and only if r is a cylinder map ([17]). 
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We will first study local structure of elements of Ta- Following [10], we will use 
the notations as follows: 

O(Xa) = The set of all open sets of Xa- 

CL(Xa) = The set of all closed sets of Xa- 

CO(Xa) = The set of all clopen sets of Xa- 

We note that an open set of Xa is a countable disjoint union of cylinder sets and 
a clopen set of Xa is a finite disjoint union of cylinder sets. 

Lemma 2.1. For nonempty open sets U,Y G O(Xa) and x G U, there exist 
V G CO(X A ) and a G Ta such that 

xGVcU, a(V) C Y, a 2 = id, a\{vua{v)Y = id- 

Proof. Take a cylinder set for some word [i = (fii, . . . , fi n ) G B u (Xa) such 
that C Y. Since A satisfies condition (I), there exist distinct words s = 
(si, . . . , Sfe), s' = (s' l7 . . . , s' k ) G ^(X^) and u G {1, . . . , TV} such that 

A(fJ, n , si) = A(fj, n ,s' 1 ) = A(s k ,u) = A(s' k ,u) = 1. 

There exists a word t/ = (yi,..., v m ) G i? m pGi) such that m > n + k + 1 and 
x G £7„ C C/. Now A is irreducible so that one may find a word £ = . . . ,£;) G 
such that = A(&,z/ m ) = 1. Put 

ft = (Ml; ' ' ' 7 s li • • • j s fcj U, £].,■■• , ^l,V m ) S B„ + fe + ; + 2(X^), 
m' = (Ml) ' ' • iMn,s'l, • • • ,s' k ,u,£i, ■ ■ ■ ,£i,is m ) G B n+k+ i + 2{X A )- 
Since / U[ li „ +fe+1 ] ^ T l {i, n+k +i\ and |^| = m > n + + 1, at least either p-[i tn+k +i] or 
£[i,n+fc+i] is di ff erent lrom f[i,n+fc+i]- We assume that M[i,«+fe+i] ^ V[i,n+k+i], so 
that [/„nf/ p = 0. Put V = E/„ and L = n + fe + Z + 2. Define a G T A by setting 

^[m+1,00) if a; = ^[m+1,00) G C/y, 
a(a:) = </ ra [i+lj0o) if a; = jUZ[l+i,oo) G t/js, 
a; otherwise 

V 

for a; G X^. Then we have 

a(V) = U fi CU ll CY, a 2 =id, a\^ UvUU .y = id. 

□ 

For clopen sets U, V of Xa, if there exists 7 G Ta such that 7(f7) = V, then C7 is 
said to be T^-cquivalent to V and written as U ~ V. 

Lemma 2.2. Let ?7, V G COpCi) be nonempty clopen sets such that U C\V = 
IfU~V, there exists a G Ta such that 

a(U) = V, a 2 =id, a\ (uuv) c = id. (2.2) 
Proof. Let 7 G satisfy 7(f7) = V. One may define a G Ta by setting 

'7(2;) if x G £7, 



a(x) = < 



7~ 1 (.t) if a; G V, 
x otherwise 
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for x G Xa- As both U and V are clopen, a defines an clement of Ta which satisfies 
(2.2). □ 



Lemma 2.3 (cf. [10, Lemma 3.4]). For any U G CO(Xa) and x G U , there exists 
aeT/i such that 

a(x) ^ x, a 2 = id, a\w- = id. 

Proof. Take clopen sets U\,Y\ C U such that a; G Ui and C/i (~l Yi = 0. By Lemma 
2.1, there exist a clopen set Vi with a; G Vi C U\ and a G Ta such that 

a(Vi) C Yi, a 2 = id, al^ua^)^ = id. 

Since Vi n Yi = and f/i U Yi C {/, one has a(x) ^ x and a\u<= = id. □ 

We follow the notations below from [10]. 
Definition. For an open set O of A^, we set 

F = {7 G T A I 7(a) = a; for all x G O c }. 

A subgroup of of the form F^ for U G CO(Xa) is called a local subgroup of 
T^. We note that the notation F^ for matrix A is fixed and always denoting the 
continuous full group of (Xa,cta)- For a subgroup H of Ta the commutant of H 
will be denoted by H^: 

H ± = {£eT A \tj = 7£ for all 7 G H} 

which is a subgroup of Ta- The following proposition shows that the action of local 
subgroups To on the underlying space Xa is different from that of loclal subgroups 
of the full groups of Cantor minimal systems. 

Proposition 2.4. Let O be a nonempty open set of Xa- There is no regular Borel 
probability measure on O invariant under To- 

Proof. Suppose that there is a regular Borel probability measure n on O such that 
pj = fi for all g G To- Take v(i) G B*(Xa),i = 1,2,... such that O is a 
disjoint union U^f/,,^ so that 1 = fJ,(0) — J2^Li M^f*))- ® nc ma y nn d a word 
v G such that U v c O and n(U v ) > 0. Take a; = (a;„) n£ N G ^ such that 

fJ,(U X[1 „]) > for all n G N where = (xi, . . . ,x n ). One may find i > \v\ and 

k > 1 such that = Put u — Xi and 

C = (#1, • • • ,Xi-i), £ = (x i+1 ,...,x i+ k-i), 

( = (xi, . . .,Xi-i,Xi), £ = . . . ,x i+k -i,x i+ k) 

so that = x [i,i+k\- As i — 1 > \v\, one has f/^ C U u and /j,(U^) > 0. Since the 
matrix A is irreducible and satisfies condition (I), there exists i] G B*{Xa) such 
that \rj\ > 1, wqu G B*(Xa) and U u ^ u n C/ ur;tt = 0. Put 77 = 77U. Hence (fj G £?*(Aa) 
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<p{y) 



and C U u C O. Define homeomorphisms tp, ip on Xa by setting for y G 

C?y^ e Uf^ if y = e C/f|, 
C^6% ify = C^et/ f -, 

j/ otherwise, 
' tjijz € Uffi ii y = Cvvz & u^ n , 

(jz G % if y = G L/f ^ , 

£77772 G U^jj if y = C£z £ 
^y otherwise. 

Since c [/„, one sees that 

Hence we have tp, ip G To and ?/> 2 = <p 3 = id. Wc put F = C U v so that 
H{F) > and 

1>(F) = U 5n , <p{F) = U< m , (F) = U M . 

Since 

^(F)lV(F) Cil>(F), <p(F)n V ?(F) = Q, 

we have 

^{F))+^ 2 (F)) <^(F)). 

By hypothesis, /x is To-invariant, we have /i(F) = 0a contradiction. Therefore we 
conclude that there is no To-invariant regular Borel probability measure on O. □ 

By using the above proof, one may prove that the subgroup (ip, <p) generated by 
tp, ip is isomorphic to the free product Z 2 * Z 3 and hence To contains the free group 
F 2 on two generators. We will not use this fact in the discussions henceforth so 
that we will not give its detailed proof (see [17]). 
We note the following lemma. 

Lemma 2.5. For an open set O of Xa, we have 7(0) = O for 7 G To- 

Proof. Take 7 G To- Suppose that there is y G O such that j(y) G O c . As 
7|o c = id, one sees that 7(7(3/)) = 7(2/) so that j(y) = y G O a contradiction. 
Hence we have 7(0) C O and similarly ■y~ 1 (0) C O, so that 7(0) —O. □ 

The following notations also follow from [10]. 

(1) Tor O G 0(X A ), put O 1 - = ( O f = (O c )° G 0(X A ). 

(2) Tor F G C*L(X A ), put F 1 - = (F c ) = (F°) c G Ci(X A ). 

(3) O G 0{X A ) is said to be regular if {O^) 1 - = O. 

(4) F G CL{X A ) is said to be regular if (F- 1 ) 1 - = F. 

Denote by RO{X A ) the set of regular open subsets of Xa- We note that an open 
set O of Xa is regular if and only if O c is a regular closed set of Xa ■ 
Remark. 

(i) Tor an open set O, we have (O^) 1 - = (((0) c ) c )°. Hence O is regular if and 
only if (0)° = O. 

(ii) Tor a closed set F, we have (F- 1 ) 1 - = ((F°) c ) c . Hence F is regular if and 
only if F° = F. 

We note the following lemma. 



Lemma 2.6. Let O G O(Xa) be an open set. Then O^- is a regular open set. 



Proof. As (O^ 1 - = (0)°, we have ((O 1 )- 1 ) 1 - = ( Q^)° D 0^. The inclusion 
relation (0)° D O implies ((O^)^ = ((0)°)^ = [(ZJ)°] C C (0) c = 0^, so that 
we have {{O^) 1 - = O^. □ 

Since Lemma 2.3 is the same statement as [10, Lemma 3.4], the lemma below 
holds by the same proof as the proof of [10, Lemma 3.9]. 

Lemma 2.7 (cf. [10, Lemma 3.9]). For 0,Oi,0 2 G 0{X A ), we have 
(i) 0\ c O2 if and only if To! c To 2 . 

(h) r nr x = {id}. 

(iii) (To) 1 - = T Q ± and T C ((L )^. 

(iv) O G RO(X A ) implies T Q = ({Tq)^. 



3. Strong commuting pairs 

In this section, we will find algebraic conditions of the pair (To,T ±) of sub- 
groups of for a regular open set O G O(Xa), and prove Proposition 3.3. 

Following [10, Definition 3.10], we say that a pair (H,K) of subgroups of Ta is 
a commuting pair if the following condition called (Dl) holds: 

(Dl) H ± = K, K ± = H 1 HHK={id}. 
A commuting pair (H, K) is called a strong commuting pair if the following extra 
condition called (-D2) holds: 

(D2) For any nontrivial normal subgroup N of H (resp. of K), then N 1 - = K 
(resp. N 1 - = H) holds. 

We may see similar statements in [10] as Lemma 3.11 and Lemma 3.12 to the 
following two lemmas. The proofs of [10, Lemma 3.11] and [10, Lemma 3.12] need 
[10, Lemma 3.3]. In our setting, we do not have a corresponding lemma to [10, 
Lemma 3.3]. We give complete proofs for the following two lemmas for the sake of 
completeness. 

Lemma 3.1. Let O G Xa be a nonempty open set and 77 G To with 77 7^ id. For a 

nonempty clopen set U C O, there exists 7 G To such that T lr 7Tl c/ id- 

Proof. The proof below is basically similar to [10, Lemma 3.11]. Take a nonempty 
clopen partition U\ , U2 of U so that U — U\ U 1/2- Since 77 7^ id and r) G To, there 
exists a clopen set Y C Xa such that Y C O and r/(Y) n Y = 0. One may take 
Y small enough such as Ui\r/(Y) ^ and U2\Y ^ 0. By Lemma 2.1, there exist 
a G and a nonempty clopen set U[ C Ui\q{Y) such that 

a(U[)cY, a 2 = id, a\ {U [ua{u[)Y = id. 

For U2XY and ri(a(U[))(c rj(Y)), Lemma 2.1 assures that there exist (3 G Ta and 
a nonempty clopen set U' 2 G U2XY such that 

P(V 2 ) c vHU{)), (3 2 = id, /VjW))« = id - 
As a(U{) P(Ufi DU{C 77(F) n U{ = 0, one notes that 

[[/iua([/;)]n[^u^)] = 0. 
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Define 7 G Ta by setting 

'a on U[Ua(U[), 
(3 on£/ 2 U/?(t/ 2 ), 
id elsewhere. 

As C/{ C f/i C O and a(t/f) CfcO, and also [/^c[/ 2 cO and /3(t/£) G 77(F) C 
O, both U[ Da(U[) and [/ 2 U (3(U 2 ) are subsets of O. Hence 7 belongs to To- Since 
/3(£/ 2 ) c ?7(a([/{)), we have 

m?" 1 /^) C a 2 (C/{) = U[ 

so that 

7 - 1 r /7 (^- 1 /3(^)) = 7 ~ V^ 1 /?^) = 7~ 1 /?(^) - K 
Therefore we have r y^ 1 i]j\u id. □ 

Lemma 3.2. Let O G A/i &e a nonempty open set and 77 G To with 77 7^ id. For 
a nonempty clopen set U <Z O and 7 G sttc/i t/iai 7(C/) C O and U fl 7(^7) = 0, 
£/iere e:risf a nonempty clopen set U\ C U and ip G To swc/i that 

7 (V>- V)(t/i) n (V'- 1 ^)(7(^i)) - 0- 

Proof. As J7U 7 (?7) C O, by taking a smaller clopen set U 1 dU such as U'C\"f{U') ^ 
O, one may assume that U U 7(f) is a proper subset of O and take a nonempty 
clopen subset U C 0\(U U 7(J7))- For the clopen set U and 77 G To with 77 id, by 
applying the proof of the preceding lemma, we have a nontrivial clopen partition 
Ui U U<i = U, a nonempty clopen subset U 2 of U 2 and 76^ such that 

Put y = otT 1 /?^) C E/i so that 7 _1 ??7(F) C J7 2 and ^"^(F) n F = 0. By 
putting 7 _1 ?77 as r], one has 

y n 77(F) = 0, fu 77(F) c o\(c/U7(t/)). 

Let U — U U C/' 3 ^ be a nontrivial clopen partition of U. By Lemma 2.1, 
there exist a G with a clopen subset U\ G such that a{U\) G and 
f3 <ET A with a clopen subset U 2 C a(t/i) such that P(U 2 ) C C/ (3) . Put 

[/' = d" 1 ^) cU\ C ?7 (1) , U" = U 2 C U {2 \ U'" = (3{U 2 ) G U {3) . 

Hence we have a disjoint T^-cquivalent clopen partition: 

U' U U" U U'" G [/. 

Let F = Fi U F2 be a nontrivial clopen partition of F. By Lemma 2.1, there exist 
Ui G [/' and a, /3 G such that 

a 2 = /3 2 =id, a(J7i)cF 1; a( 1 (U 1 ))cY 2 , (3.1) 

/3(r?a(t/i))) G [/", PivcryiU!))) G 7 (0 (3.2) 

and 

a l[[/iUa(t/i)U7(t/i)Ua7(77i)] c = id, (3.3) 

/?l[r;a(t/ 1 )U0J)Q((7i)Ur,a7((7i)U0r)Q7(77i)] c = id. (3.4) 



In fact, by applying Lemma 2.1 for U' and Y\, we have V\ C U' and ot\ G La such 
that 

ai(Fi) C Fi, a? = id, ai| (VlU ai(Vi))<= = id - 

By applying Lemma 2.1 for 7(Vi) and Y 2 , we have V/ C j(Vi) and 02 € such 
that 

a 2 (V{) CY 2 , oJ = id, a 2 \ (v{ua 2 (v()y = id- 
Put Ui = 7 _1 (V 1 ') s ° that ^1 C Vi and 
ai(i/i) C Yi, ai|(c/iUai(c/i))= = id > «27(^i) C F 2 , a2|( 7 (c/ 1 )ua 2 7(c/ 1 ))- = id - 

Since [C/i U ai(f/i) U 7(^1) U a 2 7(t/i)] c C (f7i U 7(C/i)) c and t/i n 7(^1) = 0, by 
putting 

ai on Ui, 



a 



a 2 on 7(f/i), 
id elsewhere, 



we have 

a 2 =id, a(Ui)cYi, a(j(Ui)) C Y 2 , a|[c/ 1 ua(i/i)u 7 (t/i)uc«7(!7i)]c = id - 

By a similar manner to the above discussion, we have (3 G La with 1 = id satisfying 
(3.2) and (3.4). We define ip G Pa by setting 

'a on ?7i Ua(?7i) U7(Z7i) Ua7(f/i), 
^ = < P on j?a(Z7i) U 0rja(Ui) U ^(fTi) U (3rja-f(Ui), 
id elsewhere. 

V 

We then have 

V> _1 ?7V>(f7i) C 17" C f/, </T V(7(^i)) C 7(f/"') C 7(f/) 

so that 

7 (V>" V(£/i)) H (^"VXt^i)) c 7 ((7") n 7 ((7'") = 0. 

□ 

By using Lemma 3.1 and Lemma 3.2 with Lemma 2.6, one may show the following 
proposition in a similar manner to the proof of [10, Proposition 3.13]. 

Proposition 3.3. If O is a regular open set of Xa, then the pair (Lo,L j_) is a 
strong commuting pair. 

4. The clopen condition 

In this section, we will find algebraic conditions of the strong commuting pair 
(Lo, r ±) of subgroups of Ta for a clopen set O G CO(Xa), and prove Proposition 
4.12. The proposition comes from Lemma 4.11, which is based on Lemma 4.6 and 
Lemma 4.8. There are similar statements to Lemma 4.6 and Lemma 4.8 in [10] as 
[10, Lemma 3.18] and [10, Lemma 3.19]. In their proofs of the latter lemmas, [10, 
Lemma 3.3] has been used. In our setting, we do not have a version of [10, Lemma 
3.3], so that we must modify the given proofs in [10] of [10, Lemma 3.18] and [10, 
Lemma 3.19]. In particular, we must provide several lemmas to prove Lemma 4.6. 
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Lemma 4.1. For a word v = (yi,..., v n ) € B n {XA) with n > 1 and a nonempty 
open set V C sucft t/iat U u does not contain V , there exists a G T a such that 

a{U v ) C V, a 2 = id, a|(t7„ua(c/„))<= = id - 

Proof. Take fj, = fj,\ ■ ■ ■ fik € ^/s(-^a) such that k > n and (/zi, . . . , /i„) ^ (fi, . . . , i/ n ). 
As A is irreducible, there exists a word (£i, ■•■,&) £ such that /z£i/ G 

i3*(X J 4). Hence we have 

cu„cv, u^ v n u„ = 0. 

Define a G by setting for x G Xa 

a(x) 

(fj,l, . . . ,/Zfc,£l, ■ ■ ■ V\, . . . , V n , X n+ i,X n+2 , ■ ■ ■ ) G Utfv, 
ifx= fa, . . . ,V n ,X n+1 ,X n+ 2, ■ ■ ■) G U v , 

= < {vi, • • • , v n ,x n+ i,x n +2, ■ ■ • ) e U v , 

iix= {ni,...,n k ,( t i,...,£ t uVi,...,v n ,x n+ \,x n+ 2,.--) G U^ u , 
x otherwise. 

Then a defines an element of Ta which has the desired properties. □ 

Lemma 4.2. For U,V € CO(Xa) with V\U ^ 0, there exist a clopen partition 
Ui,...,U n G U of U such that l)? =1 Ui = U and Ui D Uj =0 for i ^ j and 
homeomorphisms a>i, . . . , a n G Ta such that 

a^Ui) G V\J7, a^Ui) n ctj(Uj) = 0, af = id, a i|(t/ 4 ua(!7 4 ))<: = id 
for i,j = l,...,n with i ^ j. 

Proof. Since U is clopen, there exist words . . . , v(n) G B*(Xa) such that U is 
a disjoint union of cylinder sets U — U v ru U • • • U U v r n y Put V = V\U a nonempty 
clopen set. Take V\ G V a clopen subset of V such that Vi ^ V. For £/„(i) and V\, 
Lemma 4.1 ensures that there exists et\ G such that 

oti{U v (i)) G Vi, a\ = id, «i|(t/„ (1) uai(C7„ (1) ))<= = id - 

By applying Lemma 4.1, recursively, we have clopen sets Vi,...,V n G V with 
Vi n Vj ■ — for i ^ j and G Ta, i = 1, . . . , n such that 

a»(£A/(»)) C a| = id, a i|(t7„( ua 4 (t/„ w ))<= = id 

for i = 1, . . . , n. By putting Ui = U v ^, the proof ends. □ 

Lemma 4.3. Let U,W G CO(X^) 6e nonempty clopen sets such that U H W = 0. 
TTierc f/iere exists a G swc/i £fta£ 

a(U) G W 7 , a 2 = id, a|(E/ua(t/))<= = id. 

Proof. By the preceding lemma, we have clopen partitions: U\ U • • ■ U U n = U, 
W\ U • • • U W n = W and homeomorphisms cti G Ta, i = 1, . . . ,n such that 

ai(Ui) G Wi, af = id, ai|(E/ 4 uai(E/ 4 ))<= = id 

for i = 1, . . . , n. The homeomorphisms a,, i — 1, . . . , n commute with each other. 
The homeomorphism a = a\ o ■ ■ ■ o a n £Ta has the desired properties. □ 
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Lemma 4.4. Let O G CO{X A ) be a clopen set. Let U C O, V C O c be T A - 

equivalent nonempty clopen sets and W C O, W C O c be nonempty clopen sets 
such that UrW = 0, VPiW = 0. Then there exist a clopen partition Ui, . . . , U n C U 
ofU and a clopen partition V\, . . . , V n C V ofV such that U = U™ =1 Ui, V — U" =1 Vi, 
Ui ~ Vi for i = 1, . . . , n and homeomorphisms on G To, Pi G T Q ± for i = 1, . . . , n 

such that 

oti(Ui) C W, cti(Ui) n aj(Uj) = 0, of = id, ai\ (u . Ua{u , ))c = id, 

(4.1) 

PiWcW, f3 i (V i )n[3 j (V j ) = <t>, ft 2 = id, ft| =id 

(4.2) 

/or i,j — l 7 ...,n with i ^ j. 

Proof. Since 17 ~ V, there exists 7 G Ta such that 7(f7) = V. As £/ n V = 0, by 

Ta 

Lemma 2.2, one may assume that j 2 — id and ■~f\(uuv)< : — id- Since 7 is a cylinder 
map, there exist words v(l), . ■ . , f(n), • • • , /i(n) G B*(Xa) such that 

tf = U2=i^(i), V = U? =1 C^ (<) , 7(C^(0) = ^(0' * = !.•■•,«. 

^(0 n u v{j) = 0, t7„ w n u Ko) =0, i ^ 

Hence C/^(j) ~ V^, i = 1, n. By the proof of Lemma 4.2, one may find on G 

Ta 

such that 

ai{U v[i) ) c W, ai{U v[i) ) r)aj(U v{j) ) = 0, 

a ? =id ' a *l(^ W Ua(^ (i) ))«= id 

for i,j — l,...,n with i ^ j. As U v (f\ U oti(U v (j\) C O, one sees that a, G To- 
One may similarly find ft G T i having the desired properties by putting Ui — 
U v (i), Vi = U^u) for i = 1, . - - ,n. □ 

For subsets Hi,H 2 ,H 3 of r^, let us denote by (Hi,H 2 ) and (Hi,H 2 ,H 3 ) the 
subgroup of r^t generated by elements of H\ , H 2 and that of Fa generated by 
elements of Hi , H 2 , H3 respectively. 

One may see a similar statement to the following two lemmas in [10, Lemma 
3.18]. The proof of [10, Lemma 3.18] needs [10, Lemma 3.3] for which we do not 
have a corresponding lemma in our setting. The following proofs are different from 
the proof of [10, Lemma 3.18]. 

Lemma 4.5. Let O G CO(X A ) and r,eT A satisfy n(0) C\O c 7^ 0, n{O c ) C\O c ^$. 
Let U G O, V <zO c be F a~ equivalent nonempty clopen sets such that Ofln^ 1 (O c ) D 
U c ^ 0,0 c nfT 1 (O c ) n V c ^ 0. Then there exists X G (r ,r x,?7) such that 

X(U) = V, X(V) = U, X \(uuv)c=id. 

Proof. Put the nonempty clopen sets 

w = on n-\o c ) n u c , W = o c n v^ 1 (o c ) n v c . 

By the preceding lemma, there exist disjoint clopen partitions of U and of V: 

U = U 1 U---UU n , V = Vi U • • • U V n 
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such that C/j ~ V% and on € To, Pi G r x satisfying (4.1) and (4.2) for i = 1, . . . , n. 
Put U l = a i {U l ) C W, V 1 = Pi{Vi) C W. One then sees 
vm^iV 1 ) C0 C , viW) ~ viV*), V (U i )n V (V i ) = <l>, i = l,...,n. 

By Lemma 2.2, there exist 7* G r x , i = 1, . . . , n such that 

7*(»7(tf i )) = »7(V^), (7 4 ) 2 - id, 7*1 W^u^))* = id. 
Then x* = V Yv G (r x,77) satisfies 

X < (^ i )=V i , xW^S i = l,...,n. 
For x G (?7 4 U V l )°, we have 7 l (r?(x)) = r](x) and hence xNct/'uv 4 ) = id- We put 

Xi = oi$iX l a-iPi G T T ± (T ± , r])T T ± , i = l,...,n. 
It then follows that 

Xi (Ui) = arf^a^Ui) = a t /3 lX l (U l ) = a t (3 t (V l ) = a^) = V u 
Xi{Vi) = aipiX^iiVi) = ouPiX^V*) = aMU 1 ) = a t (U l ) = U u 
(Ut U V % ) c = ( ai {U l ) U A(r)) C = (oifoU*) U a^V 1 ))* = aM{U l U V*) c ). 
As Uifii X l oi l fi i \ a%fi%{{l j l yj V iy ) = id, one sees X i\(u t uv t r = id- We set 

X = X1X2 ■■•Xn & (To,T ±,v)- 
Since XiXj = XjXi for i,.?' = 1, . . . , n, we have 

X(C/) = V, x(V) = f/, Xkuuvy = id- 

□ 

Lemma 4.6. Lei O G CO(X A ) and 77 G r A satis/y r,{0) C\O c 7^ 0, ?7(O c ) n O c 7^ 0. 
Lei U C O, V C O c be T a- equivalent nonempty clopen sets. Then there exists 
X £ (To,T ± ,77) suc/i i/iai 

X(^) = V, x(^) = f, Xl(c/uy)c = id. 

Proof. We first assume that U ^ O and F 7^ O c . If both of the conditions O f) 
r7 _1 (O c ) n C/ c 7^ and O c n r7 _1 (O c ) n V c 7^ hold, then the assertion follows from 
the previous lemma. We next assume that 

on7 1 - 1 (o c )nu c = 0, o c r\r t - 1 {o c )r\V c = 

and hence 

Onr?- 1 ^) C C/, C^njj-^O") C V. 

By Lemma 4.3, there exist clopen sets U' C O and C O c , and homeomorphisms 
aefo and /3 G r x such that 

C/'nC/ = 0, «(£/) = [/', a 2 =id, a| (tw) c = id, (4.3) 

and 

Vnv = 9, P(V) = V, /? 2 -id, /3| (vuv , )e = id. (4.4) 

Since U' and V are T^-equivalent, they satisfy the assumption of the preceding 
lemma, so that there exists x S (To > To^ i ^) such that 

X(tf') = V", X(V) = U', x\(U'uvr = id - 
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We then see that the homeomorphism \ — ao ft °X° ao P belongs to {To, T Q ^ , n). 
As /3{U) = U, P(V) = V, a{V) = V, it then follows that 

X (U) = a o o x o a(U) = aof3o x(U') = a o /3(V') = a(V) = V, 

and similarly x(V) = U. We note that a commutes with j3. For x E {U U V) c , we 
have a(jc) G (J7') c , /3(x) £ (F') c and 

a/3(x) g a((y') c ) = W)) c - (O c > M*) e /3((^T) = W)) c = (^T 
so that a/3(x) E (t/ 7 U V')°. As x1([/'uv) c = one * nen sees 
X(a;) = af3xa(3{x) = a/3a/3(x) = x. 

This shows that xl(c/w) c = id- 

If O n jy _1 (O c ) n t/ c = and O c n r? _1 (O c ) n V c ^ 0, then we may take U' C O 
instead of i7 such that (4.3), and apply the preceding lemma for U' C O and V C O. 
We then have x' G (ro , Tq^ , 77) such that 

x'(C/') = ^ X'(V) = U', x'hwuvy = id- 

By putting x = «°x' oa ! we have a desired homeomorphism. 

If O n rr 1 ^) n U c ^ and O c n ?? _1 (O c ) n y c = 0, we symmetrically have a 
desired homeomorphism. 

We will finally consider general clopen sets U C O and V C O c . The conditions 
U ^ 0,V ^ O c arc not necessarily assumed. Suppose that U and V are T^- 
cquivalent so that there exists 7 G such that 7(f) = V. Take nonempty clopen 
sets U\U 2 such that U = U 1 UU 2 and t/ 1 n t/ 2 = 0. Put V 1 = 7 ([/ 1 ), V 2 = 7 (C/ 2 ) 
Hence C/j <~ Vi. Since f7j 7^ O, Vi ^ O c , by the above discussions, one may find 

Xi € (ro,r i,ry) such that 

X, (?/») = V», Xi(Vi) = c/ i ! X*l((7 t uy 1 ) <= = id ' i = l,2. 
As X1X2 = X2X1, by setting x = Xi X2 G (r , r oi , rf), we have 
X (C/) = y, x00 = ^ X\(uuvy=id. 

□ 

Lemma 4.7. Le£ O E CL{Xa),"1 E Ta satisfy j{0) = O, then there exist 71 E 
rO;72 € To^ suc/i t/iai 7 = 7172 so that 7 G ToT Q ^- 

Proof. Assume that 7(0) = O. We set for x E Ta 

. \l{x) if x E O, , . \x itxEO, 

la; 11 s £ O , l7W if a; G O . 

The homeomorphisms 71,72 satisfy 71 G To, 72 G T Q ± and 7 = 7172. □ 

The same statement as the following lemma is seen in [10, Lemma 3.19]. The proof 
of [10, Lemma 3.19] however does not well work in our setting. We give a different 
proof as in the following way. 

Lemma 4.8. Let O E CL{X A ) and r) E T A satisfy n{0) C\O c ^ 0, r,{O c ) n O c ^ 0. 
Then the subgroup {To,T ^,v) coincides with T A . 
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Proof. For an arbitrary fixed homeomorphism tp G Fa, we will show that tp G 
(To,T ±,r]). By Lemma 4.3, there exist ot\ G Ta such that a\{0) C O c ,af = 
id,ai|(0ua(O)) c = id. Put V\ = ai(0). By Lemma 4.6, there exists xi G (To,T ±,r]} 
such that xi(O) = Vi,xi(^i) = 0,xi|(ouVi) c = id- We have two cases. 
Case 1: On^" 1 ^) ^ 0. 

Since O n ^ _1 (O c ) C O and Vi C O c , by Lemma 4.3, there exists ct2 G ^ A 
such that «2(Vi) C O fl _1 (O C ). Put V2 = a2(Vi). By Lemma 4.6, one may 
take X2 G (r ,r x,?7) such that x 2 (Vi) = V 2 . Put VF 2 = ^(V 2 ) C O c so that 
V'X2Xi(0) = W2 C O c . Since O ~ W2, by Lemma 4.6, we have X3 G (Fo,r j_,?7) 

Fa 

such that X3(C) = W%. Thus we have Xz{0) = "0X2X1(0) so that by Lemma 
4-7, X3" 1- 0X2Xi G F r -L. Since Xi,X2,X3 G (r ,r j.,jy), we conclude that ip G 

(ro,r ±,»?>. 

Case 2: On^ 1 ^) = 0. 

Since -0(0) n O c = 0, there exists a eT A such that a (-0(0)) C O c . Put V = 
a(ip(0)). By Lemma 4.6, there exists x G (Fo,r j_,ry) such that x("0(O)) = V. 
Put -0 = x "0- As 0(0) C O c , by using Case 1 for we see that tp and hence 
belongs to (Fo, F G i, 77). □ 

The following lemma is seen in [10, Lemma 3.20]. 

Lemma 4.9 ([10, Lemma 3.20]). For a regular open set O G RO(Xa), the following 
conditions are equivalent: 

(i) O is clopen. 

(ii) For all U G RO(X A ) with O CU andO^U, we have O C U. 

Lemma 4.10. Let E C Xa be a nonempty closed of Xa such that j(E) C E for 
all j E Ta- Then we have E = Xa ■ This means that the action of Ta on Xa is 
minimal. 

Proof. Suppose that E ^ Xa- Take an arbitrary point x G E. Since E c is a 
nonempty open set, one may find clopen sets U, V C Xa such that 

x g u, u n v = 0, i/cP. 

By Lemma 4.3, there exists 7 G Ta such that 7(f7) C V. Since 7(2;) G V G £? c , we 
have a contradiction, so that E = Xa- □ 

A similar statement to the following lemma is seen in [10, Lemma 3.21]. The 
proof below is also similar to that of [10, Lemma 3.21]. We give the proof for the 
sake of completeness. 

Lemma 4.11 (cf. [10, Lemma 3.21]). Let O C Xa be a regular open set. Then the 
following two conditions are equivalent: 

(i) O is clopen. 

(ii) For a strong commuting pair (H, K) of subgroups of T a such that To C H 
with To ^ H, the subgroup (H, T Q ± ) generated by H and T Q ± coincides 
with Ta. 

Proof, (i) => (ii): Assume that O is clopen. Let (H,K) be a strong commuting 
pair of subgroups of Ta satisfying To C H with Ta ^ H. Suppose that there 
exists X] G H such that r)(O c ) C O. Then we have ■n^ 1 T ±il C To so that T Q ± C 
rjTorj^ 1 G H. Therefore by Lemma 2.7, we have 

K = H ± C(T ±) ± = T CH. 
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As (i7, K) is a strong commuting pair, we have K = {id} and hence H = Ta so that 
(H, IV) = r A . Suppose next that n{O c )nO c ^ for all n e H. If r,(0) C O for all 
rj £ H, then n(0) = O. Then To is a normal subgroup of H so that (r i) x = K 
and hence H = To- Therefore we may assume that there exists r\ e H such that 

r]{O c )r\O c ^<D, #)nOVI. 

Hence by Lemma 4.8, we have (To,T ±,r]) = Ta so that (H,T ±) = Ta- 

(ii) (i): We will show that if U € RO(X A ) with O C U and O ^ 17 , then 
Oct/. For [/ G 770(Aa), consider the pair (r^Ty-i.) of subgroups of Ta- As 
O C U with 0^*7, one has To C with To ^ Tjj by Lemma 2.7 (i) so that 
(Tu,T ±) = T A by the condition (ii). Assume that O D U c ^ 0. Since O is fixed 
by T ± and C/ c is fixed by Tu, the closed set O n C/ c is fixed by (F[/,r j_). Hence 
by the preceding lemma, O n U c — Xa a contradiction. Therefore we have O C U 
and hence O is clopen. □ 

Following [10], we define condition (D3) for a strong commuting pair (H,K) as 
follows: 

Definition. A strong commuting pair (H, K) of subgroups of Ta is said to satisfy 
condition (D3) if it satisfies the following two conditions (a) and (b): 

(a) For a strong commuting pair (H 1 , K') of subgroups of Ta such that H C H' 
with H ^ H', the subgroup (H', K) of Ta generated by H' and K is equal 

tor A . 

(b) For a strong commuting pair (H", K") of subgroups of Ta such that K C 
K" with K^K", the subgroup (H, K") of T A generated by H and K" is 
equal to Ta- 

We remark that in the statement of the above condition (b), the condition K C K" 
with K ^ K" is equivalent to the condition H" C H with i7" ^ H. Therefore we 
have 

Proposition 4.12. Let O C Xa be a regular open set. Then O is clopen if and 
only if the strong commuting pair (Fo,r ±) satisfies condition (D3). 

Proof. A regular open set O C Xa is clopen if and only if O 1 is clopen. Hence the 
assertion is clear by Lemma 4.11. □ 

5. Support of a strong commuting pair (H,K) 

As in the preceding section, a clopen set O (and O^) yields a strong commuting 
pair (ro,r ±) of subgroups of Ta satisfying condition (D3) (Proposition 4.12). 
In this section, we will conversely define a clopen set Pr (and Pk) of Xa from a 
strong commuting pair (H,K) satisfying condition (D3). 

Folllowing [10, Definition 3.14], we use the notations below. 

For 7 G Ta, denote by X\ the set of elements of Xa fixed by 7: 

X\ = {x e X A I 7(0;) = x}. 
Denote by P 7 the support of 7 defined by 

We note that P 7 is a regular closed set and hence 

p 7 = (p^ = (Aiy. 
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We in fact see that the inclusion relation (P 7 )° C P 7 is clear. For the converse 
inclusion relation, we see ((A^) c )° D (PQ C )° = (X\) c . Hence (P 7 )° D P 7 . 

For a subset P C Homeo^^), define the support of P as a closed subset of X A 

by 

Ph = U veH (P v )°. 

Remark. 

1. Ph is a regular closed set such that both Ph and (Ph)° are P^-invariant. 
We in fact see that the inclusion relation (Ph)° C Pjj is clear. Conversely, the 

inclusion relation U^e^P,,) C Pfj implies U^ e _ff(P^)° C (Pff)° so that P# C 

We will next see that £(Pfj) = Ph for £ G P- 1 . For x G X\ with rj G P, we 
have 7?(£(x)) = £(77(2;)) = £(x) so that £,{X\) C A^ and similarly S^PCD C A^. 
Hence we have £(A^) = X\. This implies £(Pj) = P n for T] € H. As £ is a 
homeomorphism, we have £((Pr f )°) = (Pj)°- Hence we have £(Ph) = Ph for 
£ G P^ and £((P ff )°) = (P ff )° for £ G 

2. For 7 G 1^4, the set P 7 is clopen. 

Its proof is the following. As 7 is a cylinder map, there exist L G N and words 
fj,(v) = {n\{v), . . .,^k{v){v)) G B k ( v ){X A ) for v = (v 1 , . . . , v L ) G Pl(A a ) such that 

7(l/l, . . . , U L ,X L+1 ,X L+2 ,X L+3 , . . . ) = (fJ,l(f), . . . , /ifc(„) (1/), X L+i , x L+2 , x L+3 , . . . ) 

for (1/1, . . . , vl,xl+i,Xl+2,xl+3, ■ ■ ■ ) G U v . Hence the set {X\) c is a disjoint union 
of the following two clopen sets: 

U v eB L (x A ) {U V \L = k{v), {v u ...,v L ) ± {^{v),...,ii k(v) {v))}. 

This implies that (A^) c is clopen, and so is P 7 . 

3. For P C Homeo^) and U C RO{X A ), if P C IV, then P ff C P. 

The proof is the following. In general, Pi G H 2 G Homco(A 7 i) implies Pj^ C 
Ph 2 ■ Hence the condition P C IV implies Ph C Prv • By the lemma below, one 
has P Tu = U so that P H C P. 

Lemma 5.1 (cf. [10, Lemma 3.16]). If O C X A is an open set, we have Pr a = O. 
Hence for a clopen set O C X A , we have Pr D = O. 

Proof. For r\ G To and x G {X\) c , one sees that rj(x) ^ x so that x G O. Hence we 
have (A^) c C O, so that P n d O and hence we have Pr c C O. For the converse 
inclusion relation, take x G O. By Lemma 2.1, there exist an open neighborhood 
U of x and 7 G Tjj such that x G U C O and 7(x) 7^ x. Take a clopen set V 
such that x G V G P and 7(F) n V = 0. We thus have V G (X\) c so that 
V G {X\Y = P 7 and V C (P 7 )°. Hence x G U 7G iv(P 7 ) - Since C r , we have 
x G U 7e ro(^7) = Pro ■ Therefore we have O C Pr Q and hence O C Pr • D 

We will next show that if (H,K) satisfies condition (D3), then the sets Ph and 
Pk are both clopen. We provide a lemma. 

Lemma 5.2. Lei H be a subgroup ofT A . 

(i) r?(y) = y /or all r\ G P and y G (P«) c . 

(ii) Ptt£ O = (P ff )°. T/ien we have C(O) = O and ((O c ) = O c for all (eff 1 . 
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Proof, (i) Since we have 

(P H ) C = (u„ eff (P„)°) c = (rWW) c )° c n veH ((P v rr 

and ((P„) ) c - (X\)° C A"*, we have (P H ) C C n„ eH A^. 

(ii) We note that P r) is clopen for r\ e iJ. We have for £ e i?- 1 , ((Ph) = 
U, ) gi 1 f£(^Cj) c . Since £ commutes with rj E H 1 we have C(^CD = -^a- Hence we see 
that ((Ph) = Ph so that ((O) = O and C(O c ) = C . □ 

Lemma 5.3 (cf. [10, Lemma 3.23]). Let (H,K) be a strong commuting pair of 
subgroups of Ta satisfying condition (D3). Then the sets Ph and Pk are both 
clopen. 

Proof. Put O = (Ph)°. As Ph is a regular closed set, O is a regular open set 
satisfying O = Ph- We have a strong commuting pair (To,T ^) °f subgroups of 
Ta- We will prove that Ph = O. By Lemma 5.1, one knows that O = Pr Q so 
that Ph = Pr - By the above lemma, n(y) = y for all n e H and y e (Ph) c - As 
O c = (Ph) c , we have n(y) = y for all n 6 H and y £ O c so that iJ C To We have 
two cases. 

Case 1: H = T - 

Since K = = (To) 1 - = T ±, we have (H,K) = (T ,T ±). By the hy- 
pothesis, we see that (To,r j_) satisfies condition (D3). Hence O is clopen by 
Proposition 4.12 so that Ph = O = O is clopen. 

Case 2: H ^T_q. 

Suppose that O n O c ^ 0. Since (H,K) satisfies condition (D3) and H C T 
with H ^ T , we have (T ,K) = T A . As O = (P H )° , we know ((O) = O for all 
C € H 1 - so that C(O) = O for all C G i? 1 " = i^. Hence the closed set_0 n O c is 
globally invariant under (To,K) — Ta- By Lemma 4.10, one knows that OC\O c = 
so that O = O. Hence O is clopen such that Ph = O. 

Symmetrically by considering U — (Pk)° one sees that Pk is clopen. □ 

6. Dye Pairs 

This section is devoted to proving Proposition 6.6 which asserts that a strong 
commuting pair (H, K) with extra conditions (D4) and (D5) is of the form (To, r ± ) 
for some clopen set O of Xa- The key lemma is Lemma 6.3 below. We use the 
same conditions (D4) and (D5) as [10, Definition 3.25]. 

Definition. A strong commuting pair (H, K) is said to satisfy conditions (D4) and 
(D5) if it satisfies the following conditions: 

(D4) For a homeomorphism a G T A \HK, there exists n e H with n ^ id (resp. 
k e K with k 7^ id) such that ana^ 1 e K (resp. ana^ 1 e H). 

(D5) If N is a subgroup of Ta with TV ^ id such that nNn^ 1 = N for all n € H, 
and N <£ K, (resp. kNk,- 1 = N for all k <E K, and TV <f_ H), then N D H ^ {id} 
(resp. TV n K ^ {id}). 

Following [10], we will define the notion of Dye pair as in the following way. 
Definition. A strong commuting pair (H, K) satisfying condition (D3) is said to 
be a Dye pair if it satisfies the conditions (D4) and (D5). 

The following two lemmas and their proofs are similar to [10, Lemma 3.26] and 
[10, Lemma 3.27]. We omit their proofs. 

Lemma 6.1 (cf. [10, Lemma 3.26]). If O is a clopen set, then (To,T Q ±) is a Dye 
pair. 
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Lemma 6.2 (cf. [10, Lemma 3.27]). Let (H,K) be a strong commuting pair of 
subgroups of Xa satisfying conditions (D4) and (D5) such that Ph = Pk = Xa- If 
O C Xa is either an H- or K-invariant nonempty open set of Xa, then O = X A - 

For a subgroup H of Fa, we define the continuous full group [H] c of H as follows. 
A homeomorphism 7 on Xa belongs to [H] c if there exist a finite clopen partition 
^i=\Ui — Xa of Xa and r/j G H such that Xa = Uf =1 r)i(Ui) and 7(2;) = rji(x) for 
x G Ui (see [10, Definition 2.2]). Following [10], for two homeomorphisms a, f3 on 
Xa, the closed set F(a,(3) of Xa is defined by 

F(a,p) = {xeX A \a(x) = f3(x)}. 

The statement of the following lemma is similar to [10, Lemma 3.24]. An in- 
variant measure is used in the proof of [10, Lemma 3.24]. As in Proposition 2.4, 
there is no T^-invariant regular Borel probability measure on Xa, so that we must 
modify its proof as in the following way. 

Lemma 6.3 (cf. [10, Lemma 3.24]). Let (H,K) be a strong commuting pair of 
subgroups of Xa satisfying conditions (D4) and (D5). Suppoe that Ph = Pk = Xa- 
Then we have [H] c n [K) c = {id}. 

Proof. Suppose that [H] c n [K] c ^ {id}. Take a 6 [H] c n [K] c with a ^ id. There 
exist a nonempty clopen set Uq G CO(Xa) and homeomorphisms 770 G H, kq G K 
such that 

a(x) = rj (x) = k (x), x G U$. 

Hence we have 

O^C/oC F{r, , k )° C F( Vo , kq) + X A - 

If f]i, ^2 G H satisfy F{r}\,r}2)° ^ 0, we have for x G ^(771, 772)° and k G K 

m(M x )) = K (vi( x )) = k(t] 2 (x)) = t] 2 (k(x)), 

so that F(r/i, 772)° is a A-invariant open set. By Lemma 6.2, we see that F(n 1 ,i]2)° 
is dense in X A and hence 771 = rj 2 on X A - Let C(r]o) be the conjugacy class 
{C^oC 1 S H I C £ H} °f Vo in H. We similarly define the conjugacy class C(kq) 
of k in K. For a, /? G C(??o) with a ^ /3, we have F(a,(i)° = 0. For n <E H and 
a G C(?7o), we have 

nar l ^ 1 (rj(x)) = rja(x) = t](k q (x)) = K (r](x)), x G F(a, n )°. 

Hence 7?(F(a,K )°) G F^ar) -1 , kq)° and -q^ 1 (F (narj^ 1 , k )°) C F(a,K )°- We 
thus have with symmetric discussions for C(/co), 

(i) F(a, k )° n F(/3, k )° G F(a, f3)° = for a, /3 G Cfao) with a ^ /?, 
F(r] ,a) r)F(r}o,P) C F(a,0)° = for a,/3 G C{k ) with a ^ 0. 

(ii) »y(F(a, k )°) = FfamT 1 , k )° f° r ?7 G i? , a G C(jyo), 
k(F (t/o, /3)°) = F(jjo, K/Sk- 1 ) for k G A,/3 G C(k ). 

Let 

A/f = (r F(QiKo) o : a G C( m )} and 7V K = (T F{rioJj) o : (3 G C(«o)> 

be the subgroup of Ta generated by elements of D ae c(no)^ F(a,K )° an d that of Ta 
generated by elements of U ( g e c(K )rF() ) o,/3) respectively. Since for rj G H, a G C(r)o) 

V^Fia.Ka^V^ 1 = r^(F(«,Ko)°) = ^ F^ar,- 1 ,k )° , (6-1) 
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we know that 

rjNHi]^ 1 = Nh for all r\ € H, and similarly kNkk^ 1 = Nk for all n G K. 

We will first show that N K (f. H and N H (f. K. Suppose that N K C H. We then 
have Tp^ Vg ^o C H for all /3 G C(kq), in particular, IV^ ^o c H. By (6.1), we 
see that IY( Q , Ko )o C H for a G C(rj ). Hence we have iV# C H. Put for x G X/i 



%(a;) 



K (a;) 



?7o(a;) if x G F(r) ,K Q )°, 

x otherwise, 

k (x) if x G F (rjo, k )°, 

x otherwise. 



Since rio(F(r)o, n )°) = ^X^o^o) and ^olci^o,^) )" = id, one sees that rj Q G 
r i r( r?0;K0 )o c H. We will next show k G Take an arbitrary r\ G r^^jo. 
For x G -^(^o, k )°, we have 

r\Ko(x) = ?7Ko(a;) = kwOc) = K ri(x). 

For a; G (F(rio, k )°) c , we have 

77/5 (x) = = KQl](x). 

Hence we have 

rjK = K rj for all rj G T F {v „ iKa) ° . (6.2) 

Take an arbitrary rj G r F ( QAo )o with a G C(rjo) such that F(a, Ko)°r\F(i]o 7 k )° = 0. 
For x G -F(»7o, k )°, we have 

i]K (x) = r)n (x) = K r](x) = n (x) = k (x) = K ri( x )- 

For x G (F(?7o, Ko)°) c , we have 

i]Ko(x) = f](x) = K Q r)(x). 

Hence we have 

t]k = K ri for all r\ G r F(Q Ko) o with F(a, k )° n F(i] a , k )° = 0. 

(6.3) 

By (6.2) and (6.3), we have k e (Wff) 1 = K so that 

id 7^ 770 = k G n K = {id} 

a contradiction. Therefore we conclude that Nk <t H and similarly Nh <t K. 

Now N K ^ {id} such that kNkk^ 1 = N K for all k 6 K and Afc (Z! H. By 
condition (D5), we see that Nk Ci K ^ {id} and similarly Nh C\H ^ {id}. We set 

Nk^NkDK, N H ^N H nH 

so that Nk is a normal subgroup of K and ./Vp is a normal subgroup of H. By 
condition (D2), we see that 

(Nk) 1 - = H, (Nh) 1 - = K. 

Let rjo and kq be previously defined homeomorphisms on Xa- In this setting we 
will show that rj G H and kq £ K as follows: 
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Since F(i] n , (3)° , F(rj , (3')° for /3,/3' e C(«o) ar e disjoint or equal, we have for 
any 7 G r F(T)0>a) o,a G C(/t ) 

7 (f(r?o,/3)°) = F(r ? o,/3) for (3 G C(«o). 

Hence each F(r]o,(3)° for /3 G C(kq) is globally invariant under Afc and iV^- Let 
k G JVjr be an arbitrary element. For ir G F(?7o, K o)° , we have 

K77o(a;) = Kr/ (x) = i] k(x) = rjoK(x). 

For x E {F(rjo, k )°) c , we have 

k?] (x) = k(x) = rj K(x). 

Hence we have nrjo = rjon for all k G Nk so that we have rjo G (iVif) 1 " = iJ, 
symmetrically ko G (Nh) ± = K. Hence we have 

id ^ 770 = «o G H n if = {id} 

a contradiction. Therefore we conclude that [H] c fl [if] c = {id}. □ 

Lemma 6.4. Let {H,K) be a strong commuting pair of subgroups of Xa satisfying 
conditions (D4) and (D5). Suppose that Ph = Pk = Xa- Then there exists 
a E [H] c such that the fixed point set X% is not K -invariant. 

Proof. As Ph = Xa, there exists 7 G H and x G Xa such that 7(2;) ^ x. One may 
take a clopen neighborhood V of x such that 



j{V) nV = 0, 7(y)U^^lA. (6.4) 
Define a G [i?] c by setting for 2; G 

7(2) for x G V, 
7~ 1 (x) for 2; G 7(V), 

for 2; G {VU"/(V)) C 



a(x) = < 



so that [X^y = "f{V) U V. If is if -invariant, (X^) is a if-invariant nonempty 
open set of Xa- By Lemma 6.2, one sees that (X^Y is dense in X^. This contradicts 
to (6.4). Hence X\ is not if- invariant. □ 

Before reaching the final proposition, we provide a lemma below. 

Lemma 6.5 (cf. [10, Lemma 3.17]). Let (H, K) be a strong commuting pair of Fa- 

(i) For a nonempty clopen set U C Ph such that j(U) = U for all 7 G (H, K), 
then U = Ph ■ 

(ii) For a nonempty clopen set V C Pk such that "f{V) — V for all 7 G (H, K) , 
then V = P K - 

Proof. The proof is the same as that of [10, Lemma 3.17]. □ 
Therefore we have 

Proposition 6.6 (cf. [10, Proposition 3.28]). Let (H, K) be a Dye pair of subgroups 
of Xa- Then Ph and Pk are clopen sets of Xa such that 

Ph = (Pk) ± , Pk = (Ph) ± and (H, K) = (T Ph , T Pk ). 
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Proof. By Lemma 5.3, both Ph and Pk are clopen. Suppose that Ph H Pk / 0- 
Since r7(n Ceif X^) = (l CeH X c A for ry G P and hence 77((n CeH A^) c ) = (Pi CeH X c A ) c , 
we have t](Ph) = Ph for 7/ G P. Similarly k(Pk) = Pk for k £ K. As P# is 
H ± (= if )-invariant and P^r is if (= P)-invariant, the set Ph H Pr- is an P-and 
if-invariant clopen set. By Lemma 6.5, we have Ph l~l Pk = Ph = Pk- As in the 
proof of Lemma 5.3, the inclusion relations P C Yp H ,K C Tp K hold. Hence we 
have 

r (PH)c = r (PH) . = (r Pff )^ cff^ifc r P/< = r P „ 

so that (Ph) c = 0- Therefore we have Pjj = Pk = Xa- By Lemma 6.3, we have 

[H] c n [if] c = {id}. (6.5) 

By Lemma 6.4, there exists a G [P] c such that the fixed point set X A is not 
if-invariant. This implies a £ H. If a = r]K for some t] G H and k G if , we 
see that ?y _1 a = k belongs to [H] c n [if] c - Hence (6.5) implies 77 _1 a = n = id 
and a = rj E H , & contradiction, so that a does not belong to the subgroup 
Pif. By condition (D4), one may find r\ G P\{id} such that ana -1 G if. Since 
arya^ 1 G [P] c H if C [P] c PI [if] c = {id}, we obtain 77 = id a contradiction. Thus 
we conclude 

PhC\P k = 0. 

This implies P H C (P K ) C = (Pk) 1 - ■ It then follows that 

T Ph C T (Pk) ± = (Tpk) 1 - cK ± =HcY P[1 . 

Therefore we have Y Ph = H,P H = (Pk) 1 - and similarly T Pk = K,P K = (Ph) 1 - 

□ 



7. Main result and its corollaries 

Let A, B be two irreducible square matrices with entries in {0,1} satisfying 
condition (I). 

Lemma 7.1. Suppose that there exists an isomorphism a : Ya — > Yb of groups. 
Then for two subgroups H,K of Fa, the following two conditions are equivalent: 

(i) (P, K) is a Dye pair of V a ■ 

(ii) (a(H), a(K )) is a Dye pair ofYg. 

Proof. We will show the implication (i) (ii). Let (P, if) be a Dye pair of Ta- 
Since a : Y A — > Y B is an isomorphism of groups, one knows that (a(H),a(K)) 
satisfies (Dl), (D2) and (D3), and hence it is a strong commuting pair of Yb 
satisfying condition (D3). The conditions (D4) and (D5) are also determined by 
group structure, so that (a(H), a(K )) satisfies (D4) and (D5). Hence (a(H),a(K)) 
is a Dye pair of Yb ■ □ 

An isomorphism a : Ya — > Yb of groups is said to be spatial if there exists a 
homeomorphism h : Xa — > Xb such that 01(7) = ho-foh^ 1 for 7 G Ya- We arrive 
at the main result of the paper. 

Theorem 7.2. Let A, B be two irreducible square matrices with entries in {0, 1} 
satisfying condition (I). Then every group isomorphism a : Ya — > Yb is spatial. 
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Proof. The proof is achieved by constructing a Boolean isomorphism ip : CO(Xa) — > 
CO(Xb) satisfying 

The construction of ip is due to Lemma 6.1, Propositions 6.6 and Lemma 7.1. The 
detailed proof is the same as the proof of [10, Theorem 4.2]. □ 

Let us denote by Oa the Cuntz-Krieger algebra for the matrix A, and T>a its 
canonical maximal abelian subalgebra of Oa ([5]). 

Corollary 7.3. Let A,B be two irreducible square matrices with entries in {0,1} 
satisfying condition (I). Then the following three conditions are equivalent: 

(i) The groups Ta and T b are isomorphic as abstract groups. 

(ii) The one-sided topological Markov shifts (Xa,cta) and (Xb,<tb) are contin- 
uously orbit equivalent. 

(hi) There exists an isomorphism ^ : Oa — > Ob such that ^(T>a) = T>b- 

Let TV and M be the size of matrix A and that of B respectively. Denote by In 
and by 1m the identity matrix of size N and that of size M respectively. In [16], 
under the condition that det(A — 7/v)det(.B — Im) > 0, an isomorphism between 
Cuntz-Krieger algebras induces an isomorphism between them which preserves their 
canonical maximal abelian subalgebras. Hence we have 

Corollary 7.4. Let A, B be two irreducible square matrices with entries in {0, 1} 
satisfying condition (I). Suppose that det(^4 — iAr)det(_B — Im) > 0. Then the 
following two conditions are equivalent: 

(i) The groups Ta and Tb are isomorphic as abstract groups. 

(ii) The Cuntz-Krieger algebras Oa and Ob are isomorphic. 

By using classification theorem for Cuntz-Krieger algebras obtained by M. R0rdam 
[20] (cf. [21]), one may classify the continuous full groups in terms of the underlying 
matrices under the determinant contition det(^4 — I N ) det(_B — I M ) > as follows: 

Corollary 7.5. Let A, B be two irreducible square matrices with entries in {0, 1} 
satisfying condition (I). Suppose that det( A — In) dct(B — I m) > 0. The groups T a 
and Tb are isomorphic as abstract groups if and only if there exists an isomorphism 
<P : Z N l{A l - I N )Z N — > Z M /(B* - I M )^ M such that . . . , 1]) = [1, . . . , 1]. 

Therefore we know that thre are many mutually nonisomorphic continuous full 
groups of one-sided topological Markov shifts such as the following corollary. 

Corollary 7.6. Let N,M be positive integers such that N,M > 1. Denote by 
T[n] and T[ M ] the continuous full groups of the one-sided full N -shift and M-shift 
respectively. Then T[ N ] and P[ M ] are isomorphic as abstract groups if and only if 
N = M. 
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